# def partition(li:list,left:int,right:int):
#
#
#
# def quick_sort(li:list):
#     pass

